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Abstract 


In this paper we introduce and study new types of neutrosophic concepts "a—cur levels, normal 
neutrosophic set, convex neutrosophic set". Added to we investigate a neutrosophic relations, 
and neutrosophic database (NDB). Finaly we study some neutrosophic queries on a neutrosophic 
database. 
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1. Introduction 


The fuzzy set was introduced by Zadeh [20] in 1965, where each element had a degree of 
membership. The intuitionstic fuzzy set (Ifs for short) on a universe X was introduced by K. 
Atanassov [1, 2, 3 ] as a generalization of fuzzy set, where besides the degree of membership and 
the degree of non- membership of each element. After the introduction of the neutrosophic set 
concept [4, 6, 7, 8, 9, 10, 11]. The fundamental concepts of neutrosophic set, introduced by 
Smarandache in [9, 10] and Salama at el. in [4, 6, 7, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18], 
provides a natural foundation for treating mathematically the neutrosophic phenomena which 
exist pervasively in our real world and for building new branches of neutrosophic mathematics. 
Neutrosophy has laid the foundation for a whole family of new mathematical theories 
generalizing both their classical and fuzzy counterparts [1, 2, 3, 4, 5, 19, 20], such as a 
neutrosophic set theory. In this paper , we will begin with a definition of neutrosophic relation 
and then define the various operations and will study its main properties. Intuitionistic fuzzy sets 
are neutrosophic sets but the converse is not true. An intuitionistic fuzzy database introduced by 
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Supriya at el. [19] is a generalization of fuzzy database. We here generalize intuitionistic fuzzy 
database by incorporating neutrosophic tolerance relation . 


2. Terminologies 

We recollect some relevant basic preliminaries, and in particular, the work of Smarandache in [9, 
10], Atanassov in [1, 2, 3], Salama [10, 11, 12, 13, 14, 15, 16, 17, 18] and Burillo at el [5]. 
Smarandache introduced the neutrosophic components T, I, F which represent the membership, 


—+ 
indeterminacy, and non-membership values respectively, where p is non-standard unit interval. 


2.1 Definition [9, 10] 
- + 
Let T, I, F be real standard or nonstandard subsets of po i , with 


Sup_T=t_sup, inf_T=t_inf 
Sup_I=i_sup, inf_I=i_inf 
Sup_F=f_sup, inf_F=f_inf 
n-sup=t_sup+i_sup+f_sup 
n-inf=t_inf+i_inf+f_inf, 

T, I, F are called neutrosophic components 


2.2 Definition [6, 10, 11] 

Let x be a non-empty fixed set. A neutrosophic set (ws for short or ((A € N *)) A is an object 
having the form A ={(x.~, (x), (x).7(2)):x eX} Where z,(x),o4(x) and y,(x) which represent the 
degree of membership function (namely wv 4(x)), the degree of indeterminacy (namely o,(x)), and 
the degree of non-membership (namely y,(x)) respectively of each element xe X tothe set 4. 
2.3 Definition [11] 

The NSs 0, and 1, in x as follows: 

0, may be defined as: 
Oy ={(x,0,0,1):x €X } 


3. &-Levels for Neutrosophic Sets 


We must first introduce the concept of a-cut levels for neutrosophic sets 
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3.1 Defintion 
Let A =<, (x), 0,4 (x),V4(4)> be a nutrosophic set of the set X. Fora €[0,1], the a—cut of A is 


the crisp set A, defined by as two type : 


Type 1. A, ={x: xe X, either uw, (~),o,() 2a orvy(x)<1-a}, ae bul or 


Type 2. A, ={x: xe X, either wa (x) >,0,4 (x) <@ orva(x)<1-ath, ae bil 


it may condition a(x) >q@ ensures v, (x) <1—a@ but not conversely. So, we can define a—cut of A 
as Ay ={x:xeX,v,(x)<1-a}. 


3.2 Definition 


For a neutrosophic set A =< “4, (x), oa (x), V4 (x) > the weak a-cut defined as two types 


Type 1. A, ={x: xX, either 2, (~),o0,(4) >a orv, (x) <1-a}, ae bul or 


Type 2. A, ={x: xe X, either w(x) >o,(x)<@ orva(x)<l-a}, ae [0,1 


The strong a-cut defined as two types 


Type 1. Bs ={x:xeX, either ua (x),o,(x) >a orva(x)<1-a}, ae 0,1 or 


Type 2. A. ={x: xe X,either a (x) >o4(x)<a or Va (x) <1-a@}, ae bil 


3.3 Definition 
A neutrosophic set with w(x) =1 , o,4(x) =1, v(x) =1 is called normal neutrosophic set. In 
other words A is called normal neutrosophic set if and only if 
max fl 4 (x) =max o 4 (x)= max 7, (x)= 1. 
xeX xeX xeX 
3.4 Definition 


When the support set is a real number set and the following applies for all x [a,b] over 
any interval [a,b]: w4() > ug(@Augld) > oa) 2o,4@AoA) and y4(o>v4(@Aya4lb), A is said 
to be neutrosophic convex. 


3.5 Definition 


When Ac X and BcY, the neutrosophic subset Ax B of X xY that can be arrived at the 
following way is the direct product of A and B. 


AX BS LaxB ey) = HAG) A LB(X) 
OAxB(X Y) =O 4(X) ATR(X) 
VAxB(% Y) = VAC) A ¥B(X) 


Making use a-cut, the following relational equation is called the resolution principle. 
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3.1 Theorem 


Ma) =74(%) =o 4 (x) = Sup pi (x)| 
xe |0,1 


Ma(X) =o4(2) =74(2) = Suplan xaz 2) 


Proof 
Clear 


The resolution principle is expressed in the form “4 = U ‘] Ag 
ae 0,1 


In other words, a neutrosophic set can be expressed in terms of the concept of a-cuts without 
resorting to grade functions “, 6 and y. 


This is what wakes up the representation theorem, and we will leave it at that a-cuts are 
very convenient for the calculation of the operations and relations equations of neutrosophic sets. 


In the next section we introduce the concept of neutrosophic database . 


4 Neutrosophic Relations 
Let X, Y and Z are ordinary finite non-empty sets. 


4.1 Definition 

We will call neutrosophic relation R from set X to set Y (or between X and Y) is a 
neutrosophic set in the direct product XxY={(x, y):xeX,yeY}, that is, every neutrosophic sub 
sets of XxY that iS, to every expression R given 
R= x, yy, Lp(%sy »oR(Gy ype .y )>xeX,yeY } where XxY is characterized by membership 
function wr(x), the degree of indeterminacy op(x) , and the degree of non-membership 
VYr(x) respectively of each element xeX,yeY to the set X and Y. where 


a4 —+ -+4 
sn XY fol) son xy fl and raixny > fo 


Given sets X = {x),x,....%}, Y={y1,¥2.---,¥,},a neutrosophic relation in XxY can be expresses 
by an mxXn matrix like the one in Fig 3.1. This kind of matrix, which expressed of neutrosophic 
relation, is called a neutrosophic matrix. Since the triple (p,0p.7) has values with in the 


- + - + 
interval p , the elements of the neutrosophic matrix also have values within p . In order to 


express neutrosophic relation R_ for (2p (x, ¥;), OR (X%j> Yi)» YR Xj» ¥;))-The neutrosophic 
relation is defined as neutrosophic subsets of XxY, having the 
form R = {(x, y)(< ER(X> Vi) OR(X;, Vi) YR(X;, y;) >xeEXx, ye Y)} . Where the triple (up. oR.7R) has 
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- + 
values with in the interval | A | the elements of the neutrosophic matrix also have values with 


in p i : 
4.2 Definition 
Given a neutrosophic relation between X and Y we can define R~' between Y and X by means of 
Hat (YsX) = MR Y)s Ft Vs) = ORG» Vp (V2) = ROA YV(% y) € X XY .to which are will call inverse 
neutrosophic relation of R. 
4.1 Example 
When a neutrosophic relation R on X= {a, b, c} is 
R =< (x, y), (0.2,0.4,0.3)(a, a), (1,0.2,0\(a,b), (0.4,0.1,0.7)(a,c), (0.6,0.2,0.1)(b,b), (0.3,0.2,0.6)(b, c), (0.2,0.4,0. 1c, c) > 


< 0.6,0.2,0.1> <0.3,0.2,0.6> <0.3,0.2,0.6 > 
Fig. 3.1 


: . ; < 0.2,0.4,0.3 > < 1,0.2,0 > < 0.4,0.1,0.7 > 
The neutrosophic matrix for R is as shown: R = 


4.2 Example 
Let X be a real number set. For x, ye X , and the neutrosophic relation R can be characterized by 
the following: 


0 ;x2y 
1 
LUr(x% y) = ea ieee 
1+ 
y-x 
0 ay 
1 . 
ORr(X,y) = 2 ee 
1+ 
y-x 
0 sx2y 
1 
YR(% Y) = a. Re 
2 
i+ 
y-x 


As a generalization of neutrosophic relations, the n-array neutrosophic relation R= in 
X,xX.xX3x---X,, is given by 


Re (R125. %p ORC ADL VROA-%n)) + 4F€X and we get the following: 
X{xXXqxX3x-X py 


6 A.A.Salama / International Journal of Information Science and Intelligent System 


(2014) 
-— +4 
MRi XxX xX, = 0, 1 
—+ 
Op: X1,xX7x-xX, > 10,1 


- + 
YR [Xp xX. xx X, + pil 


When n=1, R is a unary neutrosophic relation, and this is clearly a neutrosophic set in X. when 


n =2, we have the relations of this paper. Other ways of expressing neutrosophic relations include 
matrices 


We can define the operations of neutrosophic relations 


4.3 Definition 
Let R and S be two neutrosophic relations between X and Y for every (x, y)< X xY we can define 
1) RcS may be defined as two types 


i) Type li: RSS upluy )<us(%y ORGY )Sos(GY RY )Z75(% sy ) 
il) Type 2:RCSS ppQy )<Usy ),oR@y )2O5(%Y YR yD 75(4.y) 
2) RUS may be defined as two types 
i) Type 1: RUS ={(x,y).{c ua oy VMs OY ORY) 5 (HY. 7ROGYAYS69) >) 
ii) Type 2: RUS = {(x, y), (< Up(X, Y)V Us (% Y), ORG VY) ATs (XY), YROG YAS Y) >)} 
3) RS may be defined as types: 
i) Type 1: RAS ={(x,9).(< wR y) AMY), ORGY) ATS (GYRO Y)Y ¥5(%Y) >)} 
il) Type 2: RAS = {(x, y)s (< LR(X, Y) A Ms (X,Y), OR(X V) V O5 (X,Y), YR(X YI V V5 (% Y) >) 


(4) The complement of neutrosophic relation R (R° for short) may be defined as three types: 
i)  Typel: R° ={<(xy)<wor xy )ooR(Y R(X ay )>} 
ii) Type 2: R°={<(xy)<7rOny ).o°ROy ). MR ¥ >) 


iii) Type3: R°={<(x,y)<rvepy)o ROY), Mp sy )>} 
4.1 Theorem 


Let R, S and Q be three neutrosophic relations on N(X x Y) then 


A.A.Salama / International Journal of Information Science and Intelligent System (2014) 


7 
V) RA(SUQ)=(RAS)(ROQ). 
Vi) RU(SAQ)=(RUS)V(RVQ). 
vii) If ScR,OcR, then SVOCR. 
vill) If RoS,RCO, then R<SOO. 
Proof 


i) If RcS then Hal (y, x) = Up (x, y) S Ms (x, y) = Ho (y, x), for every (x, y) of XxY . Analogously 


a4 (y, x) = op(X%, y) = o5(x, y) Or <og (x,y) and y pal (YX) =V¥ROGYZIV5 GY) = st (y,x) for every 


(x,y) of XxY. 
i) Hep sy 0) = HRvs CY) = BRO Hs I= Het A= Hp (Y OV Hot 9) The proof for 
F psy =F pst Oy) and Y Rosy OO =F i tO) 


done in a similar way. v), vii), and viii) clear from the definition of the operators ~ andv. 
4.4 Definition 


(1)The neutrosophic relation 7 < NR(X x X)1s called relation of identity , if 


1if 
stsr=| : FY WxyleXxX 
my 


0 if 
1 if I if 
oy(% y=, : Vauy)eX xX OF 6; (x, y)= ot ad V(x, y)E XxX 
0 if xtY 1 if y 


0 if — 
nis={ ; 4 V(x, y)e XxX 
1 if xAY 


Will be represented by the symbol 7=77! . 


(2) The complementary neutrosophic relation 7° defined by 


0 if = 

uwe(uyat Vay XxX 

I 1 if x#Y 
Oo (xy) Cee ed Vix, y)<e Xx X or (x, y) | or (x, y) One, iaeay 

y= d > 0 (YY) = Oo .(x%y)= 
ie lif x#y Of oxey fre ae eg 
Vix,y)Ee XxX 
y (XG Y)= : i oe V(x, y)<~ XxX Note that /° =(°)!. 
I 0 if x#Y 


We can defined some types of neutrosophic relations 
4.5 Defintion 


The neutrosophic relation R <¢ NR(X x X)is called neutrosophic 


(1) Reflexive if for every xe X , up(x,x)=1, andop(x, x) =00Fr oR(x,x) =1 
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Just notice yp(x,x)=0 VxeX. 
(2) Anti-reflexive neutrosophic relation if for every x_X , 


Lpr(x,x) =0 
Opr(x,x) =0, or Op (x, x) =1 


YR(x,x) =1 
4.2 Theorem 


Let R be a reflexive neutrosophic relation in X x X . Then 
(1) R, ' is reflexive neutrosophic relation. 
(2) Rj UR, is reflexive neutrosophic relation for every R) ¢ NR(X xX). 
(3) R; ARzis reflexive neutrosophic relation <> Ry ¢ NR(X x X) is reflexive neutrosophic relation 


Proof 
Clear 


Just notice that 


1) MRR, 2) = HR, 9) V My OX) HV UR, OX) = 1 
2) ORR, GX) = OR, (4%) V Op, (Xx) =1v OR, (Xx) =1 or =OvoR, (x,x) = OR, (x, x) 


3) MR, ARy (% X) = Mp 0X) A My (054) = 1A Mey (XX) = Ry (5) 


ORAR> (x, x) =oR (X,X)AOR, (x, x) =lAopR, (x, x) =OR, (x, x) 
or= ON OR, (a; x)=0 
4.6 Definition 


(1) The neutrosophic relation R « NR(X x X)is called symmetric if R=R7, that is for 
every (x, y)eXxY 
OR(X,y) =Or(Y,~x) 
VY R(X X) = YRC) 


(2) The neutrosophic relation R « NR(X x X) we will say that it is ant-symmetrical neutrosophic 
relation if V(x, y)<¢ X x¥ , The definition of anti-symmetrical neutrosophic relation is justified 
because of the following argument x<p y if and only if is an order the referential X if the 
neutrosophic relation R <¢ NR(X x X) is reflexive and anti-symmetrical. 

4.3 Theorem 

Let Re NR(X xX). Ris anti-symmetrical neutrosophic relation if and only if V(x, y)—e XxY, with 
x#ythen “p(x, y) # Up(y, x) 
Proof 
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AS yr(x% y)=UER(x% y) Vx, y)e XxY, then wrx, y) # “p(y, x) 1f and only if 
LR(X Y) ¥ RY, X) 
OR(X, Y) FOR(Y,X) OFOR(X, Y) =TR(Y, x) 
YR(XY) FYRO,) 
4.7 Definition 
Let R e NR(X x X), we will call transitive neutrosophic closure of R to the minimum 
neutrosophic relation T on X x X which contains R and it is transitive, that is to say 
i) RcT 
il) If R, Pe N(X,X), Rc Pand Pis transitive, then T cP. 
4.4 Theorem 
Let R,P,T,S<eNR(XxX)and Rc PandRcT,RcS,thenTcS. 
Proof 
Clear from Definitions. 


4.8 Defintion 


If R is a neutrosophic relation in XxY and S is a neutrosophic relation in YxZ, the composition 
of R and S, RoS is a neutrosophic relation in XxZ as defined below 


1- RoS <>(RoS\(x,z)= {vl (x, y) A Hs (9. 2)), Vor (x, y)AGs(y,2)), Vive (WAYS, o)} 
y 


2- Re e9(ReSI2)=| Abels Iv AsO I} age VAS ODL RCHIVTSO%)} 
4. 9 Definition 
A neutrosophic relation R on the cartesian set X x X , is called 
1)A neutrosophic tolerance relation on X x X if R is reflexive and symmetric 
ii) A neutrosophic similarity (equivalence) relation on Xx X if R is reflexive, symmetric and 
Transitive 
4.1 Example 
Consider the neutrosophic tolerance relation T on X = {x,,x2,x3,x4}given 


X] X2 X3 X4 
X1 <1,0,0> <0.8,0.2,0.1> <0.6,0.1,0.2> <0.3,0.3,0.4> 
X <0.8,0.2,0.1> <1,0,0> <0.4,0.4,0.5> <0.5,0.2,0.3> 
X3 <0.6,0.1,0.2> <0.4,0.4,0.5> <1,0,0> <0.6,0.2,0.3> 
X4 <0.3,0.3,0.4> <0.5,0.2,0.3> <0.6,0.2,0.3> <1,0,0> 


It can be computed that for a =1, the partition of X determined by 7, given 

by {{1}, (x2 }. {43}, {x4}}, for a =0.9, the partition of X determined by 7, givenby {{x,, x2}, {x3}, {x4} 
a=0.8, the partition of X determined by 7, given by {{x,,x5,.x3},{«4}}, 

a=0.7, the partition of X determined by 7, given by {{x),x2,.x3,.x4}}, 

Moreover, we see that when a €(0.9,1] the partition of X determined by 7, given 

by {1}. (22 }. £43}, (ta) 

when a €(0.8,0.9], the partition of X determined by 7, given by {{x,,.x5,.x3},{xa}}, 
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when a € (0.7,0.8], the partition of X determined by 7, given by {{x,,.x7,x3}.{xa}}, 
when a €(0,0.7], the partition of X determined by 7, given by {(x1,x5,.x3},{x4}}, 
In the next section we introduce the concept of neutrosophic database 


5. Neutrosophic Database 
5.1 Definition 
A neutrosophic database relation R is a subset of cross product 2”! x22 x... 2%", where 
9? J =2P1_ ¢d 
5.2 Definition 
Let Ro2! x22 x... 2% be a neutrosophic database relation. A neutrosophic set tuple (with 
respect to R) is an element of R. 
Let ¢; = (di, iene Jbe a neutrosophic tuple. An interpolation ofr, is a tuple @ =(a;,a>..a,,) where 


a; ¢d, for each domain D, for each domain D; 


j» if 7; be the neutrosophic tolerance relation then 


the membership function is given by Hr, =D; xD; >(0,1), the non-membershipe function is given 
by rr; :D; xD, —>[0,1] and indeterminacy or, >:D; xD; [0,1]. 


Let us make a hypothetical case study below: 

We consider a criminal data file. Suppose that one murder has taken place at some area in deem 
light. The police suspects that the murderer is also form the same area and so police refer to a 
data file of all the suspected criminals of the that area. Listening to the eye-witness, the police has 
discovered that the criminal for that murder case has more or less or non-more and less curly hair 
texture and he has moderately large build. Form the criminal data file, the information table with 
attributes " Hair Coverage", Hair Texture", and "Build" is given by 


Name Hair Coverage Hair Texture Build 

Soso Full Small (FS) Stc Large 

Toto Rec. Wavy Very Small(VS) 
Koko Full Small(FS) Straight(Str.) Small(S) 
Momo Bald Curly Average(A) 
Wowo Bald Wavy Average(A) 
Bobo Full Big (FB) Ste. Very large(VL) 
Hoho Full Small Straight Small(S) 

Vovo Rec. Curly Average(A) 


Now, consider the Neutrosophic Tolerance Relation Tp, where D,="Hair Coverage", which is 


given by: 
FB FS Rec. Bald 
FB <1,0,0> <0.8,0.3,0.1> | <0.4,0,0.4> <0,0.2,1> 
FS <0.8,0.3,0.1> <1,0,0> <0.5,0,0.4> <0,0,0.9> 
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Rec. | <0.4,0,0.4> | <0.5,0,0.4> | <1,0,0> <0.4,0,0.4> 


Bald | <0,0.2,1> <0,0,0.9> <0.4,0,0.4> <1,0,0> 


Where, Hair Coverage= {FB,FS,Rec., Bald}. 
The Neutrosophic Tolerance Relation Tp, where Dz ="Hair Texture" is given by: 


Str. Ste. Wavy Curly 
Str. <1,0,0> <0.7,0.2,0.3> <o.2,0.2,0.7> <o.1,0.2,0.7> 
Ste. <0.7,0.2,0.3> <1,0,0> <0.3,0,0.4> <0.5,0,0.2> 
Wavy | — <o.2,0.2,0.7> <0.3,0,0.4> pd <0.4,0,0.4> 
Bald <o.1,0.2,0.7> <0.5,0,0.2> <0.4,0,0.4> <1,0,0> 


Where, Hair Texture={Str., Stc., Wavy, Curly }. 
Also, Neutrosophic Tolerance Relation Tp, where D;="Build" is given by: 


VI L A S Vs 
VI} <10,0> <0.8,0,0.2> <0.5,0,0.4> <0.3,0,0.6> <0,1,1> 
L | <0.8,0,0.25 <1,0,0> <0.6.0,0.45 <0.4,0,0.5> <0,0,0.9> 
A] osooar | <0-60.0.4 <1,0,0> <0.6,0,0.3> <0.3,0,0.6> 
s | <03,0,0.6> | <0.4,0,0.5> <0.5,0,0.4> <1,0,0> <0.8,0,0.2> 
Vs | <0,1,1> <0,0,0.9> <0.3,0,0.65 <0.8,0,0.25 <1,0,05 


Where, Build = { V1, L, A, S, Vs }. 


Now, the job is to find out a list of those criminals who resemble with more or less or non big 
hair coverage with more or less or non curly hair texture and moderately large build. This list will 
be useful to the police for further investigation. It can be translated into relational algebra in the 
following form: 
Project (Select (CRIMINAIS DATA FILE) 
Where HAIR COVERAGE="FULL BIG", 
HAIR TEXRURE="CURLY" 
BUILLD="LARG" 
With a—LEVEL(HAIR COVERAGE) =0.8 
a — LEVEL (HAIR TEXRURE) =0.8 
a —LEVEL(BUILLD) =0.7 
With a@—LEVEL(NAME) =0.0 
With a-LEVEL(HAIR COVERAGE) =0.8 
a—LEVEL (HAIR TEXRURE) =0.8 
a—LEVEL(BUILLD) =0.7 
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gining LIKELY MURDERER) 
Result: It can be computed that the above neutrosophic query gives rise to the following relation: 
LIKELY MURDERER 


NAME HAIR COVERAGE | HAIR TEXRURE | BUILLD 
{SOSO, BOBO} {FULL BIG, FULL {CURLY, STC.} {LARG, VERY 
SMALL} LARG} 


Therefore, according to the information obtained from the eye-witness, police concludes that 
Soso or Bobo are the likely murderers. and, further investigation now is to be done on them only, 
instead of dealing with huge list of criminals. 


CONCLUSION 

Neutrosophic set theory takes care of such indeterministic part in connection with each references 
point of its universe. In the presnt paper we have introduced a concept of neutrosophic database 
(NDB) and have shown by an example the usefulness of neutrosophic queries on a neutrosophic 
database. 
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